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© Screening method for a rendering device having restricted density resolution. 



© A method is described for the rendering of an image on a carrier by a rendering system having a restricted 
density resolution. A classic screening method for a binary rendering technique is extrapolated to a plurality of 
energy levels that belong to three classes : non-marking, non-stable and marking stable energy levels. For each 
class, specific rules must be respected, in order to obtain predictable results without density discontinuities on 
the carrier. The methods make full use of the spatial and density resolution of the rendering system in areas of 
high density and increase the reproducibility of low densities by giving up some spatial resolution in the lower 
density regions. 
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Sackaround of tiie invenlfOn. 

Rendering systems have always a reslricted spattai raso!ution, which mainly depsncis on the adcires^ 
6ab[fity of the retKienr]g system. They also have a restricted density rssoiution. In the nmx table, we give- 
some specific values for the addressability and density resolution. Th^ addressabifity is expressed as the 
number of avgiiabio Dosiiions per iinoar un^i mostiy dpi or ''dots per inch\ 



System 


Addressahility 


Density resokJtion 


Paper taser printer 


200-600 dp^ 


Binary : 2 levels 


Phototypesetter 


2400 dpi 


Binary : 2 levels 


Medical laser' recoi'dei' 


300 dpi 


256-4096 levels 


Thermal printer . _ \ 


300 dpi 


8-32 levels 


Improved electrophotographic printer 


300-600 dpi 


4-64 levels 



The European patent application EP 0 304 289 A2 describes a niethod applicable to a thermal printer 
with thirteen energy levels. The nnethod assumes that the rendering system has minimaliy two threshold 
values and as such three energy levels and enhances the restricted density resolution . by screening 
techniques base6 on a dither matrix. The energy levels for the maodots are. changed according to specific 
rules when the input image level increases. The rules are fixed for consecutive intervals of. the .image signal. 
The object of that method is to avoid large gradation differences. Six rules delermine each a pattern or type 
according to whjch the energy levels are assigned in a screen cell. Some of these types are probably 
advantageous for a thermal printer, but are not suited for use in an electrophotographic process. The first 
pattern (type 1) tries to. achieve a smooth distribution of the thermal or electrostatic energy around a point 
of high density. For electrophotographic processes however, it is important to accentuate the transitions 
from low density to high density microdots, in order to ensure a reproducible and thus predictable density. 
A halftone dot composed according to type 1 of this invention, will behave non-stable in an electrophotog- 
raphic process having different energy levels. This is due to the outnumber of microdots having a low 
density. The density changes, obtained by halftone dots according to type 2, will be location dependent and 
thus be inconsistent caused by the non-stable behaviour of the modified microdots. For higher densities, 
when the electrophotographic process behaves more stable and the contone capabilities can be fully 
exploited in order to achieve the maximum spatial resolution of the rendering device, type 6 negatively 
affects this advantage. In this type, just one specific microdot within the screen cell increases its density. 
Another microdot is addressed after the previous microdot reached its maximum density. 

Objects of the invention. 

It is an object of the invention to obtain a screening nnethod for the rendering of continuous tone image 
information on a carrier by means of an electrophotographic system capable of rendering more than two 
density levels per addressable microdot, wherein the energy levels are optimally chosen and used to obtain 
a continuous and predictable reproduction of the image. 

Summary of the invention. 

In accordance with the present invention, a method is described tor the rendering of an image on a 
carrier by a rendering system, comprising the following steps : 

- the carrier is divided in microdots, each microdot being addressable by an address (x.y) ; 

- the image is represented by one pixel per microdot, each pixel having as information the address (x,y) 
and an image signal lx,y; 
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- a screen partitions all microdots in partitions of identical screen cells, each screen cell comprising M 
(M integer and M> I ) microdots Ri ; 

- eact) microdot R, is associated witd a pixel tone curve for transforming the image signal Ik.y to an 

energy level E,; • i i 

5 - lor each pixel the microdot R* is determined from the address (x,y) and the image signal lx.y is 
transformed by the corresponding pixel tone curve Lf, to a suitable energy level Ej ; 

- the render.ng system converts the energy level E| to a density level on the microdot having address 

The method is herein characterised that there are N (N integer and N>2) energy levels Ej - ordered in 
w ascending or descending energy level order - and an index S (1 <S<N) selected such that : 

- E, is a non-marking and stable energy level ; 

- Es..En arc marking and stable energy levels ; and 

- all othor energy levels are marking and non-stable. 

The images to v»hich this invention relates, are perceived by the human eye as differences in density 
15 on a carrier and are contone images, as well black and white as colour. The colour images are composed 
for example of two or more colour components. Continuous tone has the usual meaning of images that are 
perceived by the eye as a quasi continuous density representation. Also line art and binary images can be 
rendered by this method on a carrier. 

A carrier can be usual white plain paper or coloured paper^The carrier can also consist of a transparent 
sheet, as is used for overhead projections, a photographic film for use in photo-gravure or for medical 
-diagn5iis-^t hermograp Kic-transparent- or opaque sheet or any other- object manufactured-from-any_ 
substance on which an optical density change of individual portions of the surface by any process can be 
r63lis6ci 

The rendering system is preferably an electrophotographic device that fixes toner particles on a sheet 
of paper Other rendering devices, on which the methods of the invention can be applied, are : a 
thermographic device that by a thermal process deposits material to a carrier or modifies locally the optical 
properties of the carrier ; a rendering device, based on a laser, that is capable of addressing at a specific 
resolution microdots on a carrier and induces deposit of material or causes a photochemical transformation 
on the spot of a microdot, herein modifying the optical density of the microdot. , . . 

A microdot is the smallest addressable portion of the carrier, on which the rendering system can cause : 
a density change. A microdot has a center. This center is the center of tfie spot on the earner caused by: 
the rendering system. Although this spot can have different shapes : square, rectangular, circular, elliptic:, 
etc we define here that the microdot has a rectangular shape. The center of the rectangle co.nc.des with 
the center of the microdot. The horizontal side is as long as the distance between the centers of two 
horizontally adjacent microdots. The vertical side is as long as the distance between the centers of two 
vertically adjacent microdots. In the preferred embodiments, we restrict the discussion to square m.crodots. 
but the invemion relates to microdots having an irregular shape. The addressing of the microdots is done by 
a unique address for the microdot, characterised for example by the horizontal position x and the vertica^ 
position y of the center of the microdot in a cartesian coordinate system, wherein the microdots are counted 

40 horizontally and vertically. . . . ^ . ^„ 

The density is a diffuse reflective or transmissive optical density of the rendered carrier, dependent on 
the transparent or opaque usage. The density referred to is the "micro density", obtained by taking the ratio 
of the amount of incident light on one microdot and the amount of light reflected or transmitted by this 
microdot. The human eye perceives an integrated density. The area of integration is larger than a microdot 

45 First of all. we assume that the electrophotographic process behaves linearly in the operational area and 
that the integrated density is obtained from the average of the micro densities of the m.crodots const.tuting 
the screen cell. This assumption rectifies the summation of pixel tone curves. Each pixel tone curve 
represents the energy level as a function of the image signal. The sum of these energy levels for the same 
image signal over all microdots of the screen cell is supposed to give the density level as a function of the 

50 image signal. ^ ...^ 

An energy level is defined as the amount of energy applied to the rendering system to cause a specific 

density change on one microdot on the canrier. . , ,„ • 

image information in electronic form is traditionally represented by a matrix of pixels ( picture 
elements"). The row and column number for such a pixel in the matrix gives the address (r.k). The scale at 
which the image information represents the real world (in columns per mm and rows per mm of the real 
image), the addressability of the rendering system ("pitch" or the number of microdots per mm or per inch, 
expressed in dpi : dots per inch), the required scale and orientation of the image on the earner, determine 
the relation between the address (r.k) of the image information and the address (x.y) on the camer. For this 
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An m^ge signal a signal that wgeihm wiih simnai- signals, repiesonls me i-inage. H-^esc^ consscuuvd 
srgnals can be applied homogeneously m time and vary continuously over an e-Iecitical conductor, sucn as 
a coaxial cable in analog video applications^ The moment at which (m image signal is applied, is mostly 
■w raprosenEative ioi the position oi the addi^ss of the micrtidot on the carrioi to which the jmage signal 
conQSponds, in rnosi of me cases, the voltage amplitude of this jmago sjgna) is proportional *o the density 
requirod on the cofTCoponding position on the carnor. m order to obtain a gooci visijal pcrcoplion of tho 
image. 

The image sfgnal can be stored in digttai form in a memory iocalion and be retrieved by a centra! 

•5 processing unit at the irioment required to deliver it to the rendohng system. Usually an imago signal in 
digital format requires eight memory locations that each can represent zero or one. As such, each imago 
signal can have 256 discrete levels. To each discrete levei. a specific density can be assigned, such that 
the imago on tne earner is optim<ally visually percepttbia and aesihebc. 

If the image is a colour image.- then for.cyerylocatton onjhe caf^^^^^ a plurality of image signals is 

.:?o_.avaiiaMe^_Bqr^ in colour electrophotography, typically three signals per pixel are available for 

cyan, magenta and^^ei^ov^^coldu7^ fourth image signal Js-4:)re3ent.. J(Xihe_M^^^^ 

toner particles. The image signals for the location on the earner but for a different colout component, 
designate - independently from each other ^ energy levels for the rendering system, just as if the image 
signals for one colour component has to form a black and white image on it$ own. 

25 A screen is a two-dtmensionai periodical stmcture that is virtually applied to the carrier and groups 
microdots- Most screens are formed by adjacent identical parallelograms, called screen cells, with a 
horizontal basis and having their centers aligned on horizontal axes. The distance between two consecutive 
hohzontal axes equals the height of the parallelogram. The centers of parallelograms, situated on top of 
each other, are situated on parallel slanted or vertical lines. A screen can be applied to the carrier under a 

30 specific raster angia Depending on the raster angle and the size of the screen, cell, each screen cell will 
contain an equal amount of microdots. Techniques to obtain such screens are described , in the US patent 
5,155,599. In the preferred embodiments of the current invention, we primarily discuss rectangular or 
square screen cells, having a screen angle of 2ero degrees. The invention is however not restricted to such 
type of screen cells. Apart from parallelogram shaped screen cells, also screen cells having, an L shape can 

36 be applied to the methods of this invention. 

By the notion of identical screen eel! is meant that all screen cells have the same shape, orientation and 
size. The position of the screen cell on the carrier is the only difference (translation in X and Y direction). 
De size and orientation of the screen celt are fixed such that each screen cell compnses the same amount 
of M (M bigger than 1) microdots Rj, each having the same relative position within the screen celL This also 

40 means that with every position within the screen cell, always the same pixel lone curve is associated, 
wherever the screen cell is located on the carrier. 

A pixel tone curve is a means for transforming in a one-to-one relation all possible values, conditions or 
levels of the image signal to one of the N available energy levels Ej. In a digital system in which the image 
signals are offered in words of eight bits, a pixel tone curve can be realised by a row of 256 energy level 

45 indexes, each having a value from 1 to N. The image signal can be applied as index in this row. The energy 
level index that appears from this row, will further selea the correct energy level to be applied to the 
rendering system, 

A non-marking energy level is an energy level that does not conthbute to the density of the microdot to 

which the energy level is applied nor to the microdots in its neighbourhood, whatever the energy level. 
50 applied to the neighbouring microdots, might be- Offering a non-marking energy level to all microdots of the 

carrier, results in no density change of the carrier- For an electrophotographic process this means that no 

toner at all is deposit on the carrier. 

A marking energy level is an energy level that lor all microdots getting this energy level - even those 

microdots surrounded by microdots subjected to a non-marking energy level - causes a density increment 
55 on the carrier- An electrophotographic process will fix toner particles on the carrier on each microdot driven 

by a marking energy level. In the detailed description of the invention, we describe a first experiment to 

determine whether an energy level is marking or not. 
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A stable energy level is an energy level E, that produces the corresponding micro density Dj a s^iable 
or reproducible way. within near tolerances. The reason that a density can be not reproducible ,s caused by 
the density of the surrounding microdots. Depending on the surrounding density, the sar^e energy level 
can cause different micro density values for the microdot to which the energy level .s appi-ed The 
6 density values have a statistical distribution wilh a average value D| and a variance S, An e^^'SV 

stable if the variance on the average density is not higher than a specific value, or the var.at.on on the 
Obtained micro densiti for the microdot is acceptable or reproducible w.th.n '^ITZ'l^oiT 
energy level E, delivers a density Dj that is almost independent from the ne.ghbourhood of ttie microdot 
A non-stable energy level is an energy level that is not a stable energy level. Th.s means that the 
ro variance Sj on the average produced density D, is larger than a specfic value H^.«rminafion of 

In the detailed description of the invention, we describe a second exper.ment for the determ.nat.on of 

stable and non-stable energy levels. , , v ^.^hi-^ anH 

According to those definitions and descriptions, it is clear that a non-mark. ng energy level ^^^^le and 
a non-stable energy level -is always marking, but the marking density depends on the m.crodots .n the 

IS neighbourhood. 

Detailed description of the invention. 

The invention Is described hereinafter by way of examples, with reference to the accompanying figures 

_20 whereirL: w * *. _ _ _ 

Fig, 1 is a schematic representation of an electrophotographic printer ; 

Fig 2 is a test pattern for the determination of stable energy levels ; 

Fiq 3 is a test pattern for the deternnination of the first marking energy level : 

Rg. 4 is a curve that represents the density as a function of the image signal for a method without 

?5 screening techniques ; 

Fig. 5 is a curve that represents the density as a function of the image s.gnal for opt.mal vsual 

perception ; . ■ . 

Fiq 6 is the composition of a screen cell by microdots and illustrates the screening process , ^ 

f ig, 7 gives a graphical representation of individual pixel tone curves in a 4X4 screen cell and the 

average energy level, averaged over the screen cell ; 

Fig. 8 is a schematic representation for the transformation of an image signal to a density : 

Fia 9 gives the construction of a band pattern in a screen cell ; . . . ^ » 

Fig 10 gives the construction of a band pattern in another screen cell having equivalent microdots 

Fig. 1 1 gives pixel tone curves for the band method in a 4X4 screen celt, wherein only three different 

35 pixel tone curves are present ; 

Fig. 12 is a representation of completely identical pixel tone curves ; 

Fig. 13 is a representation of a mix obtained from Fig. 11 and 12 ; 

Fig. 14 represents the same band method as Fig. 11, wherein the center lines are slightly offset , 

Fia 15 shows a combination of bandlike screens, suitable for colour apphcations ; 

Fig! 1 6 is analogous to Fig. 1 5 but is composed of as little as fifteen non-equivalent pixel tone cun/es 

Fiq. 17 is the superposition of a binary screen and a multilevel screen ; . „ ^^^^r 

Fig. 18 represents the same as Fig. 17 but the microdots of the binary screen do not fit an integer 

number of times in a microdot of a multi level screen. 
The electrophotographic printer for which the preferred embodiments are described, .s an optical printer 
that can be conceived as a laser beam printer. LED printer, liquid crystal shutter displays, digital micro 
mirror devices, edge emitter LED's etc. A printer on which the methods of '""^^^^^^^^^^ 
applied is the Chromapress system. This system is marketed by Agfa-Gevaert N.V. fron. Mortsel B^um 
under the trade name Chromapress. It is a duplex colour printer (cyan, magenta, yellow, black) having a 
resolution of 600 microdots per inch producing 1000 A3 pages per hour. Per 

levels for the impinged light energy can be selected. The drive signals are stored .n ^/J";'"°f ^3^^^"' 
bits of a byte of eight bits. The drive signals for this system can thus range from 0 to 255. Fig^i represerixs 
a laser beam printer, on which the invention was applied. This rendering system is driven by a" energy 
level E, from the raster image processor. The energy level is applied to a laser diode drive system 4, • Th,s 
system 41 determines a voltage, current, pulse duration and frequency to light up the laser d.ode 42. The 
amplitude of these signals are derived from the energy level E, which is translated .n d;';""9^'9"^|5 
laser diode and the optical system 42 of the laser printer are driven by the drive signal of the laser d^ode 
drive system 41 to emit a laser beam. This laser beam scans the photosensitive drum 43 to form an 
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The ouia^ m^iam ^nc pnolos^^^nssu^^e ^irum -13 is ^u^^: nc;;^auvf^lv ciioiy^^^ Uy a ^:o-"ona 44, rn?;^ ^;v^3^■v;i-: ^v--- 
rcr'iam^ on tiu; ^JiO'T; b^vcaos^;^ a i:HMH nora phoi.C'COi'aLa^tiva rriateoai and 'ho dafkttc^sS; wKhotn j;.; 

5 optical JBiidB/ini} -syi^tun) 42 j'e.ij. a?? LED onven OypuicJe vs'lcillj 'DoduliiliOn to uiuuce a specific afUDt-ra ol 
^ighl -anergy io the dfum.) a ^aieni in>age- b fQrnied Deoausa ihe phoioconduciive mateiial beGomes 
cot-iduciivo and hence pre-^eni electrostatic charge earned off to the conductivff; uiner susv.ce:; 

46 of the drum, having a grouncling. By iocai moduiation of the lota' amount cl iight qv rrioduiation ps; -J' : 

microdot the amount of eloctroaiaiic charge, that locaiiy carried off to the grounding,, *s controiied.. The - 

w moio electrostatic charge is ca-ned off, the more toner part^cies will be locally offset and the higher the I; 
local density of the mjcrcdO; WHi be. In the ilevelopar unit 47, tho toner is oHored to the photosensitive ^■■ 
drum 43, The dovoiopor unit 47 contains a mrx of toner panicies and magnottc carrier particles, By a , 
triboeloctricai effect, the hm ncgat^vciy charged toner particles stick tc the coarse positiveiy charged carrier | 
particles. The earner particios are attracted by a rotating magnetic cylinder (not shown in Fig, 1), This 
magnolic cylinder is kepi at a nega*a-c voltage, intermediare between the potential of the charged and 
discharged microdot on iw photose-nsnive drufii 43. This way a rotating ''magnetic brush" is realised. The ^. 
brush hairs (magnetic carrscr particles) attraci the negatiyely loner particles, mainly by electromagnetic 
forces and offer the loner particles to the photosensitive drum 43, which is negatively charged on non- j 
illuminated spots- On these spots, the drurn . will not rec^jye^ny toner particles, because negatively charged i ' 

.objects repel each other. These spots will not ''develop''- On locatioris^here'thirdrum has been discharged 
by impinging lighi, toner partjcies will 5e attracted; for in thai case tha ?Tjagnet(C brifsJx is at^ jower potential ;:\ 
than the microdot on the photosensitive drum 43, the magnetic brush repels the negatively charged tori'er " — r- 

particies and the photosensitive drum 43 attracts the toner particles. The more the drum is locally > 
discharged, the mors toner particles - offered by the magnetic brush - will be accepted by the photosen- J. 

?s sitive drum. The drum rotates until it touches the paper. A transmission corona 48 transmits the toner I- 
particles from the photosensitive drum 43 to the carrier or the paper 49. The toner particles 37 are fused in ; 
the fibers of the paper 49 by the fuse station 6K The rematning toner particles on the drum are removed by 
the cleaning station 50. 

The development forces are proportional to the difference in potential between the photosensitive 

so surface of the drum 43 and the magnetic brush. The larger this difference, caused by a locally increased 
illumination on a nrfjcrodot, the more toner particles will be transmitted from thei magnetic brush to the 
microdot. ■ 

The toner particles have a diameter of approximately 7 micrometer. An electrophotographic printer with 
an addressability of 600 dpi has microdots havmg a side of 42 micrometer, 36 toner particles can be put i 

55 side by side on one microdot. The maximally desired density is obtained if. the mjcrodot gets about the 

double of this amount, being 72 toner particles. The physical properties of the rendering system and the I 
toner are established such that this situation is obtained for maximal illumination of the photosensitive drum, 1 
If the drum is poorly illuminated, caused by a small energy level applied to the electro-optical rendering i^, 
system, then the potential difference will be too small to deposit even one single toner particle on the drum. 

^0 From a specific energy level off, sometimes none, sometimes one, sometimes two or more toner particles ; 
will be deposit on the drum. The amount of toner particles deposit on a microdot having a specific potential 
level, also depends on the charge distribution in the neighbourhood of this microdot. This is surely the case f 
for small potential differences. Proportionally to this difference, the number of toner particles, transmitted to 
the drum, will increase. The charge distribution in the neighbourhood of the microdot influences less this j 

45 number, and moreover the density increment per extra toner particle will be less, as the microdot becomes 
more and more covered, because the toner particles start covering each other. 

In the test pattern of Fig. 2, the influence of instabilities in the electrophotographic process is shown. 
The solid bold lines and the tine lines are fictitious lines that delineate areas with equal energy level for all 
imicrodots within these lines and subareas with quasi equal density. De areas designated by W are White 

50 areas, obtained by driving with a low energy level. LG stands for Light Grey, DG stands for Dark Grey and : 
D stands for Dark or black, obtained by driving all microdots enclosed by the solid bold lines with the 
highest energy level. The subareas, delineated by fine lines, are subareas that became, by artifacts caused 
by the electrophotographic process, a density which is different from the density of the areas to which they 
belong. Although the areas W, LG, DG and D are chosen symmetrically relative to the horizontal axis 52, 

5s the areas with differing density are not symmetrical with respect to the horizontal axis 52. The direction of 
rendering plays an important role here. On the time axis 53, the time li occurs before the time iz, in other 
words, the top side of Fig. 2 is written before the bottom side. At the transition 54 from White to Light Grey, 
a line appears havmg a width of about 0.2 mm. That line becomes a higher density (DO) due to the 
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process. At the transition 55 from Light Grey and Dark Grey to Dark, a similar band appears, but with a 
tower density (LL)> Tliis LL band appears also in the transition 56 from Dark to Light Grey and Dark Grey. At 
the transition of Dark Grey and Light Grey to Whfta, a very disturbing tight density (LL) "raveP 57 appears. 
This ravel is larger as the density of the region is (ow. Mainly this last pfienomena must be avoided by 
6 corT^biriation of stable energy levels with non-stable energy levels. Therefore, we must determine the border 
between stable and non-siable energy levels. Moreover, for lower energy levels, we must determine from 
which energy level the density of a microdot is affected. This will be determined in the following two 
experiments. 

10 First experiment 

The purpose of this experiment is to dotormino from which energy level the density is visible or thus 
the energy level is marking, in order to prevent the influence of neighbouring microdots, only the microdots 
indicated by a cross 58 on Fig. 3 are driven. For a system with digital drive signals 0-255, a grey-wedge 59 
76 is imaged^ as shown in Fig. 3 below. Visuaify it rs established from which moment the density is different 
from the density of the blank carrier. The energy level corresponding to this position gives the first marking 
energy level Er. 

Second experiment 

-20 

The purpose of this eKperiment is to determine from which energy level the density on the carrier is _ 
"stable** in all circumstances. This behaviour is importantly iniluencedi by the position and the visual width 
of the ravef 57 in Fig. 2. In a grey wedge, such as shown in Fig. 2, with the finest possible energy 
distribution for the rendering system, the energy levet Es, for which the ravel is acceptable, is visually 
25 determined. 

This experiment indicates that the exact limit between stable and non-stable energy levels is difficult to 
delineate, but the experiment clearly indicates that there are energy levels that incontestably belong to the 
class of stable energy levels and other energy levels that belong incontestably to the class of non-stabie 
energy levels. For the Chromapress printer with 256 drive signal levels 0-255, on which the experiment was 

30 executed, all drive signal levels above 160 give a stable levet, and all driver signal levels below 80 give a 
non-stable level. - • 

If each pixel in the image information drives a microdot individually, by making use of each time the 
same non-compensated pixel tone curve, then an image having a poor useful density range is obtained on 
the carrier, as shown in the graph of Fig. 4. This graph shows the density as a function of the drive signal f, 

35 taken to be equal to the image signal. Drive signals or image signals I = 0-31 give a very small density 
increment. Image signals 32 up to 160 give a largely differentiated density. Higher drive signal levels give a 
small density increment for the same drive signal increment. 

Fig. 5 gives the curve of visual perception for optimum image reproduction. This curve shows a uniform 
small density change in low density regions and a higher degree of density change in higher density 

40 regions, where the human eye is less sensitive for small density variations. 

From this last graph, it is clear that a lot of low density levels must be reproducible in a stable manner. 
This is possible only by using screening techniques. This technique reduces the spatial resolution in favour 
of the density resolution. An individual microdot does not reproduce exactly the density that is required for 
the given image signal for the pixel corresponding to that microdot. The microdots are arranged into screen 

45 cells. For these screen cells, it is the purpose that the integrated density over all microdots in the screen 
celt approximate the required average density of the conresponding image segment. 

The bigger the screen cell, in other words the more microdots belong to one screen cell, the more 
accurate this approximation can be established. This improved density resolution however reduces the 
spatial resolution. Therefore, the number of microdots M per screen cell is chosen as a function of the 

50 resolution of the rendering device, the required spatial resolution, the density resolution of the rendering 
system and the required density resolution for the image. The value for M can be selected to be 2, such 
that the microdots render two by two the required density. For a system having eight energy levels and a 
required image resolution of 256 density levels, a screen with 32 microdots per screen cell can be 
necessary. 

S5 For this embodiment, as is shown in Fig, 6, a screen having sixteen microdots 60 per screen cell 61 
has been chosen. Each microdot gets a different pixel tone curve Lj 62, depending on the position of the 
microdot. The pixel tone curve is represented here as a table 62 for each n^icrodot 60, having T = 256 table 
entries, one entry per possible input signal f*.-. The table value 63 is an energy level or a drive signal 
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By s?^ic-^::?;)g oniy tne 6iai:>!^> ^;;neil]y 3oM4i# . E.^. anj iiiono; uc iv> ^^-V usO u-^v.- <t w 

D .liable t^neigy iovei.^ t.. and inghe!.. \i has rK> -se-MSe io seinui yiu^tgy ievytt: Ei dtia 

becatse mf;-' ^r>efgy novels beiweef^- Oiose ivYO i;;v0).^ aie oon-mm^f>Q~ '^^'^^ ^iuergy loWvv^mg tr 
\m$ C;: h hss aiiso Ouj ,s.?n^e \o select all possible energy hovols boiween E;- and It i$ sjfuc;r:;nl io meci 
the minimufn amount of energy levels between and Ls. necessary to ieaiise ihs snial) density inuTe/neni 
- prescribed by Rg, 5 - by an energy ieveJ incren^enl in one microdoL of the screen vOH. Uie curreni 
^7 embodiment, implemented on the Chromapress system, the enej-gy leveb ara selected equidi3\m\y 
between E2 and Eg. 

Also between and Erj a number of energy ievefs must be establrshed, such that the required dcnsfty 
uicroment fof an image signal can be realised by an energy ineroment for one or noore microdots. 

In Ftg. 7, sixteen pixel tone curves are shown tor a equare screen cell, having four rows and four 
coiumns of microdots. At the right side, the average of these sixteen pixei tone curves is shown, together 
With their individual contribution. The topmost line represents the integrated density of one screen ce!f as a 
function of the drive signal i tor an microdots m ms screen cell having the same image signal I. The vertical 
distances between two consecutive !ines give the contribution of each individual microdot in the screen ceii 
to the final density of the whole screen cell __ 

Itislciear. that the pixel tone curve U for the microdot first takes all non-stable energy tevet values 

for a short image signal interva!7 while the other tone curves remain c<:ijistanLon the Iqwe^ 
level- As soon as the microdot arrives at a stable energy level £s, the pixel lone curve L? gets the non- 
stable energy levels appropriated, until this pixel tone curve for the microdot R7 arrives at the first stable 
energy level The microdot Ra remains at the stable energy level Es for all these image signals, while the 
2& other microdots remain at the non-marking stable energy level Ei, This goes on for all microdot? in the 
following sequence : 4. 7. 10. 13, a tt, 14. 1. 3. 6. 9, 16, 12. 15. 2, 5. until all microdots are raised 
individually to a stable energy level. Then the first phase is finished. 

As soon as all microdots reached a stable energy level the second phase is started and the microdots 
get an increased energy level one after the other. The density increment for the image is thus uniformly 
30 distributed over the whole screen cell This operation is advantageous for the spatial resolution. 

It is clear that, in the second phase, the image signals are transformed to stable energy levels by ail 
pixei tone curves. If necessary, the energy level E5 can be involved, which has not been done for the 
current embodiment In the second phase, care is taken that only two different stable energy levels are 
present in the screen cell that must render a constant image signal Moreover, these two different energy 
35 levels are preferentially neighbouhng energy levels Ej and E^, ^. This way, the rendering system is used at 
its highest possible spatial resolution. 

In the first phase, for image signal levels that correspond to a density tower than a specific density Ds, 
the screen cell in the current example was arranged such that at most one microdot in the screen cell gets 
a non-stable energy level in the case that ail image signals for the microdots in a screen cell are equal 
40 This can be seen from the cumulative graph in Pig. 7, at image signal level 1 = 105. Only one pixel tone 
curve, at this signal level U, splits oft. The curves having an index lower than 6 remain constant, those 
having an index higher than 6 follow parallely the curve U. The other microdots thus get a stable marking 
energy level Es or a stable non-marking energy level Ei . This is advantageous for the stability or 
reproducibility and the restricted density variance. Thus, for a specific image signal U.-, the microdots 
45 belonging to the screen cell can be divided into three sets. The microdots belonging to the first set have a 
pixel tone curve that transforms the specific image signal I- * to a stable marking energy level Es-.Ew. The 
microdots belonging to the second set have a pixel tone curve that transtornns the specific image signal U,* 
to a stable non-marking energy level Ei, The microdots belonging to the third set have a pixel tone curve 
that transforms the specific image signal 1^^ to a non-stable marking energy level Ei - As discussed above, 
so the third set contains only one member, in the example given for 1^-105, the microdot is Bs. Preferen- 
tially, the specific density level Ds is selected to be that density level that is obtained by driving all 
microdots with the first stable energy level Es. 

For this embodiment, applied to the Chromapress system, the following drive signals for the energy 
levels were chosen : 
65 El = 0 
E2 =^ 41 

£3,4.5,6.7.8.9.10,11 = 53. 65, 77, 89, 101, 113, 125, 137, 149 
Et2 = Es = 162 
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Ei3,T4.i5 = t/a 194,210 
El 6 = E|\j = 255 

As soon as the screen cells have more microdots, it is advantageous to allow more than one non-stable 
energy levels per screen celL This is especially the case if - in order to increase the spatial resolution - the 

6 number of halftone dots per screen cell is increased. A halftone dot is a contiguous group of marking 
microdots within one screen cell. Preferentially, each halftone dot comprises at most one non-stabfe energy 
level for any intensity fevei I*,*, in a preferred embodiment, the amount of microdots per screen celi having 
a non-stable energy level must not become higher than a specific percentage of total amount of nnicrodots 
in the screen cell or marking microdots. PreferentialJy, the ratio of microdots belonging to the first set to the 

10 microdots belonging to the first and/or second set must not be higher than 15%. 

For image signal levels, for which not all the pixel tone curves reached the first stable energy level E^, it 
is advantageous to keep tho maximum energy levol to the level Es for the microdots with highest density. 
This also improves the spatial resolution. 

Once the pixel tone curves are established, the screening process can start. This is done as s 

IS Fig. 8, A clock signal generator 28 generates a clock signal having a frequency determined by the physical 
characteristics of the rendering device 23. This clock signal is transmitted to an address generator module 
27. At the rhythm of the incoming clock signal, the address generator module 27 generates simultaneously 
a signal x and a signal y. At each new clock pulse, another combination (x,y) is established. Each such 
combination corresponds with an address of the microdot 22 on the carrier 21 . The signals x and y are 

20 transmitted to the image signal memory unit 26, to the screening^unit 25 and to the rendering unit 23. When 
the image signal fnemory7nodule"26 receives^^^^^ V from then address generator module 27, 

module 26 will address a pixel 29 - which determines the density of the microdot 22 - with the address (^^^^^^ 
and will apply the image signal lx,y for this pixel to the screening unit 25. The screening unit 25 receives 
three signals : the image signal lx.y» x and y. These three signals determine- - as we will discuss in 

25 conjunction with Fig. 6 - one energy index Signal j, that can get a value from 1 to N. N is the number of 
selected energy levels. This energy index signal j, generated by the raster unit 25, is applied to an energy 
level module 36. This module 36 applies an amount of energy, having energy level E| dependent on the 
value of the energy index signal j, to the rendering system 23, The rendering system thus receives from the 
address generator module 27 the address signals x and y. and from the energy level module 36 an amount 

30 of energy. As described in conjunction with Fig, 1, this energy is converted to a density level on tfie 
microdot 22, for which the location on the carrier is determined by the signals x and y. 

in Fig. 6 is shown how the screening unit 25 generates an energy index signal from the three signals Xv 
y and lx,y. The screening unit 25 has a processor unit that computes, from the combination of signals x and 
y, a microdot index signal from l to M, wherein M represents the number of microdots per screen cell In 

35 this example, M ranges from 1 to 16. The microdot index signal i represents the index for a microdot Rj, as 
represented in Rg. 6, The screening unit 25 further contains a memory module, in which the pixel tone 
curves are stored under the form of digital signals representing the energy index signal. The memory 
module is organised such that by addressing it with microdot index signal i and the image signal lx.y, the 
energy index signal j becomes available for processing in the energy level module. From this description it 

40 is clear that the pixel tone curves can be arranged in a two-dimenstonal array or look up table (LUT). It is 
possible however to establish different organisations such as a three-dimensional LUT, in which the signals 
{x,y) establish a relative position (r,s) of the microdot within the screen celi. and the triplet (r,s.lx,y) is the 
entry for a three-dimensional LUT. This way the energy level index j is produced. Another embodiment can 
store N-1 Image signal threshold levels for each microdot in a screen celi. By successive comparisons of 

45 the image signal with these Image signal threshold values, the energy index signal is established. 

For the second embodiment, we refer to Fig. 9. In this figure, rectangular screen cells are built having P 
rows and Q columns of microdots. In the screen cell is attempted to reproduce a band or a slanted line with 
finite width as faithfully as possible. In the book "Fundamentals of Interactive computer graphics'* by Foley 
and Van Dam, published by Addison Wesley, Reading in 1984. an algorithm is described to represent such 

50 a band on a monitor screen. To represent such a band on a grid of microdots with variable density, the 
density of a microdot Is made proportional to that part of the surface of the microdot that is covered by the 
band to be represented. In Fig. 9, a set of bands, passing over the screen cell, are represented by hatching. 
The areas common to some microdots and hatched bands are outlined by a bold line, it the microdot is 
fully contained within the band, then this microdot gets the highest required density. If the microdot is 

55 covered only for about 50%, as for the microdot in the bottom left corner of the screen ceil then this 
microdot gets a density that is half the highest required density. 

A band is characterised by a point on its center line, a slope and a width or - for slanted and horizontal 
lines - a vertical height. If we select the vertical height of the band proportional to the required density for 
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- seloci a Olsei v\ ilifc image Kiiurrnauan, mm coM(7i;pon?:b a ^nfCjodo? cj.n Ihi^ caine^. ^op^u'n^>uoi2 o<i 
■> aacii ce\:mi une a bar^d, tne width oi winch being propoiUoaai to O'se dtii^^ity Ft^qunso Ioj ifit? miuodul. 

The danfily raquhed for the microdov js datermiiiecl by the image signai of the pixel and the 
perc^^ption curve, givitiq the reiatton between liie nnage signals ano rhe donsjiy.. For ine imaae signal 
that CDire^ponds with the smallest density level on the carrier, the wtcitn or tho band i$ zero. For an 
^rTiage signal that cofresponds v^'ith the highest mquired dsnsiiy on the came?, ihd Width of the band 
to equais to the distance between two center lines ; 

compute the area of the naicrodot, covered also by any band ; 

- a^^fQn to tho mfcrodot a donSity thai ?5 p/'oportional to the computed area. \i im computed aroa Is 
zero. ;n other words if ihe microdot has m common area with any band; then the microdot gets the 
smalle-.t densny on fho carrier. Is the microdot completely situated within one band or if ai! bands ate 

16 connected. ;hen the microdot gets the highest lequltv^ density on the carrier. 

The impjementat!on oi this method is done analogously to the preceding method.. For each microdot of the 
screen celL a ptxel tone curve is created. This pixel tone curve is applied In an identical way as described 
m Fig. 8, 

The slope S is the- tangent of the angie,_Jndicated by the arc in Fig. 9. In our embodimentc. S is a 
20 j:amr)a\ numbec ThfS means that S can be written as the ratio oflwd iritepf"n ambers rPreferonti ally, these 
two mteger' mjmber are^irialira^^^ tern^s,. This way, the screen cefi J s also 

small 

The same applies for the vertical disrance D. which is always a rational number in our preferred 
embodiment&, 

25 For the creation of the pixel tone curves, the following elements must be known : 

- the number of rows P and the number of columns Q of microdots w/thin the screen cell : 

- the slope S of the center lines. This is the tangent of the angle between the center line and a 
horizontal line ; 

- the position {Xo,Yo) where one center line passes through. This position determines the location oi the 
30 screen relative to the center lines ; 

- the vertical distance D between two consecutive center lines. 

Fig. 9 is composed teased on the assumption that the microdots are square and that they have a length 
1- The other atthbutes are : P==9, Q = 5, S=^-9/20, D~9/4 and the requirement that one center fine passes 
through the upper left corner of the screen ceil. 

35 For each of the 9X5 = 45 microdots, a pixel tone curve can be computed by establishing the width of 
the bands lor each possible value of the image signal, by computing the common area between the bands 
and the microdots, determining the density and the corresponding energy level that causes this density. 

In Fig. 10 a second example for this embodiment is shown, having the parameters: P = 4, 0=8, S=^l/2, 
D = 4 and the center line passes through the center point of the fourth microdot on the first row of the 

40 screen cell. In this figure, it is obvious that the area covered by the bands in all microdots numbered with 
number 4 is equal. It is also obvious that the microdots numbered 5 have a covered area equal to that of 
the microdots having number 4. The microdots 4 and 5 thus have identical pixel tone curves and therefore 
are called equivalent pixel tone curves. There are only five non-equivalent microdots 1, 2 + 3, 4 + 5, 6 + 7 
and a For lower densities, a pixel will give the most important contribution to microdots having number 1. 

46 As the density increases, the contribution to microdots having numbers 2 and 3 increases. For even higher 
densities, the contribution is assigned first to microdots 4, 5, then to 6, 7 and finally to 8. The specific 
contribution is most often equally distributed over eight microdots ; for microdots 1 and 8 over four 
microdots within the screen cell. 

In Fig. 11, pixel tone curves are shown for a screen ceil with P = 4, Q = 4, S=1 and 0=4, Here only 

60 three out of sixteen pixel tone curves are different between each other. 

In the extreme case, all pixel tone curves can be made equal to each other. In Fig, 12 the pixel tone 
curves for this situation are sketched. In that case, the division of microdots in screen cells has no effect 
and the rendering system is used at its full density resolution. This is acceptable for high densities with 
stable energy levels, but gives problems for low density levels, where non-stable energy levels are used. 

56 Because of these reasons, it is advantageous to use a mixed mode between the above described 
method to create pixel tone curves and the situation where all pixel tone curves are equivalent. For low 
densities, the method with non-identical pixel tone curves must get the highest weight. For higher densities, 
the method with identical pixel tone curves is most useful. In Fig. 13, we show the pixel tone curves for an 
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implementation wherein the tnfluenice of the first method (Fig. 1 1 ) decreases (mearly as a function of the 
level of the image signal, and the influence of the second method (Fig. 12) increases linearly. If the pixel 
tone curves in Fig. 1 1 are represented by Lj and the pixel tone curves in Fig. i2 are represented by Kj, then 
the pixel tone curves in Pig, 13 can be represented by C„ where Q is a weighted sum of L, and Kj. Such a 
5 weighted sum can be matheinalically represented by : 

Ci = Wi * Li + Vj * Ki 

Care must be taken that the cumulative sum of the identical pixel tone curves Kj equals to the cumulative 
ro sum of the different pixel tone curves L-,, such that by this operation no general density change is 
introduced. Moreover, the sum of the weights w. + Vj must always equal to one. Preferentially, the weights Wj 
(and thus also Vi) are not constant for alt pixel tono curve entry numbers i, but vary according to the entry 
number i, or the imago signal level I**. A proper choice is that w; varies in a linear way according to tho 
value for U ^. 

75 Other mixed mode$ can be imagined, for whrch the weights are not a linear function of the image 
signals. 

The fact that microdots are equivalent, reduces the amount of different densities that can be reproduced 
by a system having a reduced set of energy levels. Therefore, one can setect a situation that - although the 
screen cell parameters are nearly identicals resultsjn_tess equivalent microdots. This can for example be 

20 reallsed_by m^ficatioj^ of the position of the point (Xo.Yo), that is traversed by one center line: tn Fig. 14 

the pixel tone curves are shown for a 4X4 screen cell with $ = 1 and D = 4. wherein the center line does not 
pass through the center of the microdot in the upper left corner of the screen cell. The center line got a 
downward translation over a quarter microdot Also this method can be mixed with the method for identical 
pixel tone curves. Both embodiments where the center line traverses a microdot center and where the 

25 center line is translated have advantages. The first situation has the advantage that usually more pixel tone 
curves are equivalent, and that thus less pixel tone curves must be stored, if they are addressed by an 
extra indirection. The second situation has the advantage that there is a priori a certain differentiation, which 
is sometimes necessary to arrive at enough different integrated density levels on the carrier. 

Another way to reduce the degradation in equivalent microdots, is to allot different perturbations to the 

30 pixel tone curves per microdot. These perturbations must be such that the net effect for the whole screen 
cell does not introduce a density change. This can preferably been done by compensating the perturba- 
tions, induced to a pixel tone curve, on a pixel tone curve from an equivalent nnicrodot. If more microdots in 
a screen cell are equivalent with respect to each other, the perturbations are preferably compensated in the 
microdots closest to the perturbated micro dot. More remote pairs of equivalent microdots can get the same 

35 or a different perturbation. 

This method is very advantageous for the reproduction of images composed of a plurality of colour 
components. Registration errors of the carrier with respect to the rendering system are the source of many 
unwanted colour changes for many screening techniques. The band pattern in this screening method 
reduces the sensibility for registration errors. For every colour component, another slope S tor the center 

40 lines is chosen. Another object rs to reduce second order Moire, by techniques as described in the US 
patent 5,155,599. For different colours, preferably a set of screens shown in Fig. 15 is selected, having the 
following parameters : 
K : Black : p = 4. Q = 4. D = 4 
C : Cyan : F=3, Q = 12/ S = -1/4. 0=3 

45 M : Magenta: P = 12. Q=3. S=-4, 0 = 12 

Y : Yellow : P-4, 0^=4, S--1, D-4 (Not shown in Fig. isy 

Although the biggest screen ceil contains 36 microdots, only six different pixel tone curves must be stored. 

The equivalent cells must refer to the same pixel tone curve. 

in Fig. 16, a screer) cell is shown having 15X15 microdots. The three colour components have a screen 
60 cell with rational tangents for the slope and rational distances between the center lines of the parallel bands. 

The parameters for this embodiment are as follows : 

K : Black: P= 15. Q=15, S = l, 0 = 5 

C : Cyan: P= 15, Q- 15, S=l/4, 0=15/4 

M : Magenta : P = 1 5, Q = 1 5, S = -4, D = 1 5 
56 Y : Yellow : P = 15. Q^15. S = -T 0=5 (Not shown on Fig. 16) 

Analysis of Fig. 16 reveals that only fifteen different pixel tone curves are required for 225 microdots. 

A third embodiment starts from whatever existing binary screening technique for a - maybe even 

fictitious • rendering system having high resolution. In Fig. 17 a screen cell 24 is shown with P = 4 and Q==5 
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50 2. The method according to claim 1 , wherein all pixel tone curves U transfornn an identical image signal 
I. ^ designated for a density higher than a specific density Ds, exclusively to stable energy levels. 



lOrii :^iaoc)oi^ 33 ror -a ^^eoaeimg s\f$\om va^m ^^ oh:iaiay o- ?:>n&u;y Hi^vc^;^. ti<xcn ri^ai })iiiiom 33 

is lour time^ t^igher. Tti& f:ct!;!Ob>- iniorudotv 34 Su:^ vruani^ea a ffvUtioui: :^;:ryon Cf5U <:4. Um^lna 

,2DXJ6^^320 ifCiiuous inia'oaoii. 34, Wiihin iim ftv^iuou:. ^aefc^i^ 24. ffCiaieu^ riaifvonb dois 35 can be |; 
v?5>tabiis.hyd lot each imayc; i^ipfial. Thtsse {iciitious f^aiflontr dots 35 c;unlc^f=i ^f? amount ol iltiiliobs f^iicrydots 
34- Lliai all oolong to one real miciudoi 3:1 Thl.5 Kirnounl coirospcnds io a specific density: that deternune^^ 

the energy ievet tar sam ^sal microdoi 33. in a siiTOHned var&iO!i, one can count me amount q1 marking /; 

fictitious microdols 34 per real jnfcroooj 33. and use that as energy level index,, b l:iie axampie \n Rg. 17, J 

the microdot on the second row, second coiumn of the screen cefi v^^auld obtain the Index 5. |: 

in Fig, 1B a situation is shown wherein the real microdots 33 do not cover entire fictitious microdots 34- |' 

m that case, the fictitious microdot contributes proportionally to the fraction of the area oi the nctitious J; 

wiciQaot 34, covered by the real microdot 33. In Fig. 18, four fictnious microdois fully cor)tnbute, lour J;/ 

lictttious microdots contribute for half and one only for one fourth. ; 

The above described multilevel halftoning techniques can be incorporated in graphic language inter- |: 
preters, such as PostScnpt (trade mark of Adobe Inc) and AgfaScripl (trade mark of Agfa-Gevaej1 A,G. in 

Leverkusen, Germany), Such mierpreters get commands m a page descnption language format to repro^ |\ 

duce text, graphics and images on a monitor or hardcopy device, in such an interpreter system, ihe pixel |: 

tone curves can be stored as described above in a tv^'o or three dimensional array. The microdot location |- 

indicates which pixel, tone curve, must be selected. The image signal level I is used directly to index the | 

selected pixel tone curve or l,UT. From ihi$ indexing opei^tioa the eriiergy bvehjndex jesujts. In another | 
Trnplemehtati^^^ Such threshold matrices can J)e denved for axampie 

from the pixel tone curves as described above. For every ptxe! in the input image, the image signal value is | 

compared against the threshold values associated with the corresponding microdot. Once, the interval is ^■ 
found where in between the image signal value is located, the energy ievei or energy level ?ndex that 

26 corresponds to this interval is also known. t 
Although the present invention has been described with reference to preferred embodiments, those 
skilled in the art will recognise that changes may be made in form and detail without departing from the 
spirit and scope of the invention, 

^■ 

30 Claims 

1. A method for rendering an image on a carrier by a rendering system, comprising the following steps : 

- the carrier is divided in microdots, each microdot being addressable by an address (x,y) ; J; 
" the image is represented by one pixel per microdot, each pixel having as information the address | 

3t ix,y) and an image signal ; f- 

- a screen partitions all microdots in partitions of identical screen cells, each screen cell comprising | 
M (M integer and M>1) microdots Rj ; | 

- each microdot Rj is associated with a pixel tone curve L„ lor transforming the image signal ix,y to I 
an energy level E^; ( 

40 ' for each pixel the nnicrodot Rj is determined from the address (x,y) and the image signal is | 

transformed by the corresponding pixel tone cur\je U to a suitable energy level Ej ; f 

- the rendering system converts the energy level Ej to a density level on the microdot having 

address (x,y) ; S 
is herein characterised that there are N (N integer and N>2) energy levels - ordered in ascending or 

45 descending energy level order - and an index S (1<S<N) selected such that : J; 

- El is a non-marking and stable energy level ; ?. 

- Es.-Ew are marking and stable energy levels ; and f 

- all other energy levels are marking and non-stabie. I 



The method according to claim 2, wherein the choice of stable energy levels is restricted to two I 
consecutive energy levels E^ and Ej+,„ 

The method according to claim 1, wherein an identical image signal 1.-, designated for a density lower 
than a specific density Ds, 

- is transformed to a stable marking energy level by a first set of pixel tone cut ves Lj ; 
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- is transformed to a stable non-marking energy level by a second set of pixel tone curves ; 

- is transformed to a non-stabie energy level by a third set of pixel tone curves L,. 

5. The method according to claim 4, wherein the number of pixel tone curves belonging to the third set for 
6 all image signals is restricted to a fraction of the arriounl of pixel tone curves belonging to the first 

and second set together for said image signal U*, 

6. The method according to claim 4, wherein the number of pixel tone curves belonging to the third set for 
all image signals 1*- is restricted to a fraction of the amount of pixel tone curves belonging to the first 

w set for said image signal U*. 

7. The method according to claims 5 or 6. wherein the fraction is 15 percent. 

8. The method according to claim 4, wherein the third set for each image signal comprises maximally 
15 one pixel tone curve. 

9. The method according to any of claims 4, 5 or 8, wherein e>fclusive/y Es is selected as stable marking 
energy level. 



20 10. The method according to any of claims 2, 3, 4, 5 or 8, wherein the density Ds is obtained by driving all 
mlcfodotsof the canierli^the energy level Es- 

It. A method for rendering an image on a carrier by a rendering system, comprising the folfowmg steps : 

- the carrier Is divided in microdots, each microdot being addressable by an address (x.y) : 

25 - the image is represented by one pixel per microdot, each pixel having as information the address 

(x,y) and an image signal fx.y ; 

- a screen partitions aft microdots in partitions of identicat screen cells, each screen cell comprfsing 
M (M integer and M>1) microdots Ri ; 

- each microdot Ri is associated with a pixel tone curve Lf, for transfonning the image signal lx.y to 
30 an energy (evef Ej; 

- for each pixel the microdot Rf is determined from the address (x.y) and the image signal lx.y Is 
transformed by the corresponding pixel tone curve to a suitable energy level Ej ; 

- the rendering system converts the energy level Ej to a density level on the microdot having 
address (x,y); 

35 is herein characterised that the pixel tone curves transform each value of the image signal to an 
energy level that causes a micro density that is proportional to an area within the corresponding 
microdot Rj. wherein the area is defined as that portion of the microdot Ri that is covered by one or 
more bands, of which the width is proportional to the density level represented by the image signal, 
and wherein the center lines of all bands are parallel, have the same distance with respect to each 

40 other and are positioned and oriented such that the center lines continuously connect over neigh- 
bouring screen cells. 

12. The method according to claim 11, wherein the obtained pixel tone curves U are combined with 
continuous tone pixel tone curves Ki, that are mutually identical and for which the sum over the 

45 continuous tone pixel tone curves Kt over the index i, gives the same curve as the sum of pixel tone 
curves Li over the index i, wherein the combination C; is obtained from a weighted sum, wherein the 
sum of weights is always 1 : 

Ci - Wi * Lj + Vj * Ki with Wi -f Vi = 1 . 

50 

13. The method according to claim 12, wherein the weights Wj are a function of the image signals lx,y- 

14. The method according to claim 12, wherein the weights Wj are a linear function of the image signals lx.y. 

55 15. The method according to any of claims 11, 12, 13 or 14, wherein at least one center line passes 
through the center of at least one microdot. 
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me mmer ol tf?& micmoai.s.. 

1?, Im vnrjlhad ;u;con,;)nu to any oi ciciuns 1^12 ^-i 14: ^mfB-^- the vomo^ hr>-. ha-s d ^iaiK:;ia: ^^:kk;m.. 

ia. The mothoci according to any 01 ciaHrm rl. 12, 13 or 14, whowm tiie variicai cnslance beiween 
cenwi' lines always ratfonaL 

19. The mathod according to claim 11, wharein ideavtcai pixel lona curves are difforentiated by a 
perturbation on the functto.n values. 

20. The method accordrng to claim 19, wherein im pa/lurbations are $uch that tho algobfalc $um of tho 
perturbations within each sot ot equivalent pixet tone curves is zero. 

21. The method according to datm 2D. wherein tne pe!turt3ations are sltornatively positive and negative lor 
neighbouring equivalent cells. 

A method tor rendering an image on a earner by a rendering system, compnsing the foiiowing steps : 

- the carrier is divided in rriicrodots, each microdot being addressable by an address ix,y) : 

- the image is, represented by one pixel per microdot, each pixet having as infonrjation the address 
(>c;?i/)"ahd"^imag^ — 

- s, screen partitions all microdots in partitions of identicaf screen ceils, each screen ceil coniprSmg 
JVI (IVl integer and M>1) microdots : 

- each microdot Ri is associated with a pixel tone curve L,. for transforming the image signal ix.y to 
an energy level E^: 

- for each pixel the microdot R, is determined from the address {x,y) and the image atgnai L,.y is 
transformed by the corresponding pixel tone curve L„ to a suitable energy level Ej : 

* the rendering system converts the energy level Ej to a density level on the microdot having 
address (x,y) : 

is herein characterised that each pixel tone curve is a weighted sum of binary pixel tone curves from a 
binary screening method with higher resolution. 

23. The ruethod according to claim 22, wherein the weights are a function of the common area of the 
microdot of this method and the microdot of the binary method- 

35 

24, The method according to claim 23, wherein the function is linear. 
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